/**
 * @author huu
 * @create 2025-09-06-15:18
 */
public class searchMatrix {
    /**
     * 74. 搜索二维矩阵
     * 给定一个 m x n 整数矩阵 matrix ，找出其中 最小 的数字，并返回其位置。
     * 如果存在多个最小数字，则返回其中任意一个位置即可。
     * 旋转矩阵45度从左下角元素开始搜索，每次消除一行或一列。
     */
    public boolean searchMatrix(int[][] matrix, int target) {
        int i = matrix.length - 1, j = 0;
        while(i >= 0 && j < matrix[0].length)
        {
            if(matrix[i][j] > target) i--;
            else if(matrix[i][j] < target) j++;
            else return true;
        }
        return false;
    }
}
